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Abstract. We introduce a Poisson variety compatible with a cluster algebra struc- 
ture and a compatible toric action on this variety. We study Poisson and topological 
properties of the union of generic orbits of this toric action. In particular, we compute 
the number of connected components of the union of generic toric orbits for cluster 
algebras over real numbers. As a corollary we compute the number of connected 
components of refined open Bruhat cells in Grassmanians G(fc, n) over R. 



0. Introduction 

The aim of the present paper is to study Poisson structures naturally related to 
cluster algebras recently introduced by Fomin and Zelevinsky in [FZ2]. 

Roughly speaking, a cluster algebra is defined by an n-regular tree whose vertices 
correspond to n-tuples of cluster variables and edges describe birational transfor- 
mations between two n-tuples of variables; the cluster algebra itself is generated by 
the union of all cluster variables. Model examples of cluster algebras are coordinate 
rings of double Bruhat cells (see [FZ2]). Edge transformation rules imitate simplest 
(3-term) Pliicker relations. Given the set of transformation rules for all the edges 
incident to one vertex of the tree, one can restore all the other transformation rules. 
The evolution of transformation rules provides the so-called Laurent phenomenon 
([FZ3]), which means the following: fix one cluster with cluster variables xi, . . . ,Xn 
and express any other cluster variable in terms of xi, . . . , Xn', then the expression 
is a Laurent polynomial in a;i, . . . , a;„. 

The first goal of this paper is to give less formal explanation for the evolution 
of edge transformation rules from the Poisson point of view. Namely, we introduce 
a Poisson structure compatible with the cluster algebra structure. Compatibility 
simply means that the Poisson structure is homogeneously quadratic in any set of 
cluster variables. Then edge transformations describe simple transvections with 
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respect to the Poisson structure. In particular, the transition of transformation 
rules can be simply explained as the transformation of coefficients of the Poisson 
structure under a transvection. 

The second goal of our paper is to extend our previous calculations of the number 

of connected components in double Bruhat cells (sec [SSVl, SSV2, SSVZ, GSV]) 
to a more general setting of geometric cluster algebras and compatible Poisson 
structures. Namely, given a cluster algebra A over R we compute the number of 

connected components in the union of generic symplcctic leaves of any compatible 
Poisson structure in a certain "large" nonsingular subset of Spcc(^). 

Finally, we apply the general formula to a special case of Grassmannian coordi- 
nate ring. 

The structure of the paper is as follows. 

In the first chapter we recall a notion of (geometric) cluster algebra A, introduce 
a notion of a Poisson bracket compatible with A and describe all Poisson brackets 
compatible with A. Moreover, we also prove the following (partial) inverse result. 
Assume that a homogeneous quadratic Poisson bracket on a rational n-dimensional 
manifold is given (recall that the field of meromorphic functions on such a manifold 
is a transcendental extension of the ground field, i.e. the field of rational functions 
in n variables). We are looking for birational involutions preserving quadratic 
homogeneity and satisfying some locality and universality properties. Then there 
exists a cluster algebra compatible with the Poisson structure, such that these 
birational transformations are exactly edge transitions for this cluster algebra. 

In the second chapter we introduce an F*-action compatible with the cluster 
algebra A (here F is a field of characteristic 0). Compatibility of the F*-action 
means that all edge transformations of A are preserved under this action. The 
union X'^ of generic orbits with respect to this F*-action is "almost" the union 
of generic symplectic leaves of a compatible Poisson structure in Spec(^). We 
compute the number of connected components of for a cluster algebra over K. 

Finally we apply the previous result to the case of refined open Bruhat cells 

in the Grassmannian G(fc,n). Namely, the famous Sklyanin Poisson-Lie bracket 
on SLn{M.) induces a Poisson bracket on the open Bruhat cell in G{k,n). This 
Poisson bracket is compatible with the structure of a special cluster algebra, one of 
whose clusters consists only of Pliicker coordinates. The corresponding R*-action 
determines the union of generic orbits, which is simply described as a subset of the 
Grassmannian defined by inequalities Xi ^ 0, i G [l,n], where Xi is the (cyclically 
solid) minor containing the ith, {i + l)th, . . . , (i + fc)th ( mod n) columns. We call 
this subset a refined open Bruhat cell in the Grassmannian G{k,n); indeed, this 
subset is an intersection of n open Bruhat cells in general position. In the last part 
we compute the number of connected components of a refined open Bruhat cell in 
G{k, n) over M. This number is equal to 3 • 2"~^ if /c > 3 and n ^ 7. 

The authors would like to thank S. Evans, S. Fomin, P. Foth, B. Shapiro, 
A. Zelevinsky for many valuable discussions. 

The first and the third authors are grateful to the Gustafsson foundation for the 
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second and the third authors express their gratitude to the Max Planck Institute 
fiir Mathematik in Bonn, where the final version of this paper was prepared. 
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1. Cluster algebras of geometric type and Poisson brackets 

1.1. Cluster algebras of rational functions on a rational n-dimensional 
manifold. Let A be an arbitrary matrix, / = {ii, . . . J = {ji, ■ ■ ■ ,jn} be 

two ordered multi-indices. We denote by A{I; J) the m x n submatrix of A whose 
entries lie in tlic rows ii, . . . , and columns ji, ■ ■ ■ ,jn- Instead of m]; [1, n]) 
we write just n] (here and in what follows we use the notation for a 

contiguous index set {«,... Given a diagonal matrix D with positive integer 

diagonal entries di , . . . , d,,, , let be the set of all m x n integer matrices Z 

such that m ^ n and Z[m; m] is D-skew-symmetrizable (that is, DZ[m; m] is skew- 
symmetric); clearly, = for any positive integer A. According to [FZ2], 
any Z = (zij) G defines a cluster algebra of geometric type in the following 
way. Let us fix a set of m cluster variables /i, . . . , /„, and a set of n — m tropic 
variables fm+i, ■ ■ ■ , fn- For each i e [l,m] we introduce a transformation Tj of 
cluster variables by 

(1.1) Tiifj) = fj = { 




and the corresponding matrix transformation Z = Ti [Z) , called mutation, by 

{- Zki for {k - i){l -i)=Q 

, \zki\zii + zki\zu\ 
Zki + - ■ ^ foTc {k - - t) ^ 0. 

Observe that the tropic variables are not affected by Tj, and that Z belongs to . 
Thus, one can apply transformations Tj to the new set of cluster variables (using 
the new matrix), etc. The cluster algebra (of geometric typo) is the subalgcbra 
of the field of rational functions in cluster variables /i , . . . , generated by the 
union of all clusters; its ground ring is the ring of integer polynomials over tropic 
variables. Wc denote this algebra by A{Z). 

One can represent A{Z) with the help of an m-regular tree whose edges are 
labeled by the numbers 1, . . . , m so that the m edges incident to each vertex receive 
different labels. To each vertex v of we assign a set of m chister variables 
fv,ii ■ ■ ■ 1 fv,m and a set of ri — m tropic variables fm+i, ■ ■ ■ , fn- For an edge {v, v) 
of Tm that is labeled by i £ the variables / = /„ and / = /p are related 

by the transformation Ti given by (1.1). The first monomial in the right hand side 
of (1.1) is sometimes denoted by = M*. Transformations (1.2) then guarantee 
that the second monomial is M' = M^. 

Let lis say that cluster and tropic variables together form an extended cluster. 
Assume that the entries of the initial extended cluster are coordinate functions on a 
rational n-dimensional manifold Ai". We thus get a realization of a cluster algebra 
of geometric type as a cluster algebra of rational functions on A^". It is easy to see 
that in this situation entries of any extended cluster are functionally independent. 

Remark. If all entries of Z belong to the set {0, ±1}, it is sometimes convenient to 
represent Z by a directed graph £ with vertices corresponding to the variables (both 
cluster and tropic) and with edges i ^ j for every pair of vertices such that 
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Zij = 1 (in particular, there are no edges between vertices corresponding to tropic 
variables). If we assume, in addition, that the resulting graph has no nonoriented 
3-cycles, then the graph that corresponds to Z differs from the one that corresponds 
to Z as follows. All edges through i change directions. Furthermore, for every two 
vertices k such that edges i — > i and i ^ k belong to the graph of Z, the graph 
of Z contains an edge j — > fc if and only if the graph of Z does not contain an edge 
k^j. 

1.2. r-coordinates. For our further purposes it is convenient to consider, along 
with /, another n-tuple of rational functions. In what follows this n-tuple is denoted 
r = (n, . . . , r„), and is related to the initial n-tuple / as follows. Let Z) be an n x n 
diagonal matrix D = diag(rfi, . . . , dm, 1, • • • , !)• Denote by Z!^^{Z) the set of all 
n X n integer matrices Z' e Z^^ such that Z'[m;n] = Z. Fix an arbitrary matrix 
Z' e 2£(Z) and put 



(1.3) 



fc=i 



where >Cj is an integer, Xj = for 1 ^ j ^ m. Given an extended cluster /, we say 
that the entries of the corresponding t form a r-cluster. 
We say that the transformation / i— > r is nondegenerate if 

(1.4) det{Z' + K)j^O, 

where K = diag(^^l, . . . , >f„). It is easy to see that if the transformation / i-^ r is 
nondegenerate and the entries of the extended cluster are functionally independent, 
then so are the entries of the r-cluster. 

Lemma 1.1. A nondegenerate transformation f ^ t exists if and only if rank Z = 
m. 

Proof. The only if part is trivial. To prove the if part, assume that rank Z = m and 
rank Z[m;m] = k ^ m. Then there exists a nonzero m x m minor of Z contained 
in the columns ji < j2 < ■ ■ ■ < jm so that jk ^ m, jk+i > m (here jo = 0, 
jm+i = n+1). Without loss of generality assume that ji = i for i e [1, k]. Define 

'0 for j = 1, ... ,rn, 

1 ioi j = jk+l,...,jm, 

X otherwise. 

Let us prove that there exists an integer x such that det{Z' + K) ^ 0. In- 
deed, the leading coefficient of this determinant (regarded as a polynomial in x) 
is equal to the (2m — A;) x (2m — k) minor contained in the rows and columns 
1,2, .. . ,m,jk+i, ■ ■ ■ ,jm- It is easy to see that using the same elementary row and 
column operations one can reduce the corresponding submatrix to the form 
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where Z\ is just Z\k. \ A:], Z2 is an (m — fc) x (m — fc) matrix depending only on the 
entries of Z\m\ m], Z3, Z4, are {m—k) x {m—k) matrices. Moreover, = 0, since 
otherwise rank Z[m;m] would exceed k, and hence detM = det det det Z4. 
On the other hand, condition rankZ = m implies dot Zi dot Z3 ^ 0, while the 
skew-symmctrizability of Z' implies det Z4 ^ 0. Therefore, the leading coefficient 
of det(Z' + K) is distinct from zero, and we are done. □ 

Let us find explicit expressions for the transformations Tj in the new coordinates 
{t,Z'). First, we extend the rules (1.2) to all the entries of Z' . Observe that for 
any Z' as above, one has Z'[m;n] = Z. Moreover, the coordinate change J ^ f 
remains nondegenerate, due to Lemma 1.1 and the following proposition. 

Lemma 1.2. IfiaxikZ = m, then r&nkZ = m. 

Proof. Indeed, consider the following sequence of row and column operations with 
the matrix Z' . For any I such that z[i < 0, subtract the ith column multiplied by 
z[i from the Zth column. For any k such that z'^.^ > 0, add the ith row multiplied 
by z'|^^ to the A;th row. Finally, multiply the ith row and column by —1. It is easy 
to see that the result of these operations is exactly Z', and the lemma follows. □ 

Finally, coordinates r are transformed as follows. 

Lemma 1.3. Let i G [l,m] and let fj = Ti{Tj) for j G [l,n]. Then fj = l/r, and 
— '''ji'jii'^i) ' where 

for z'^i > 0, 

for < 0, 
for = and j ^i. 



(e + i)-^- 



Proof. Let us start from the case j = i. Since i G [1, m] and z'^^ = 0, we can write 



n 



as required. 

Now, let j ^ i. Then 

fj = f-'ff*llfi'' 

kj^i 

= f n + n n n f^^^^'^^'^^'^^'^ 

/ k^i 



If z'j^ = 0, then evidently t, = t,-. 
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Let z'j^ > 0, then 



as required. 

Let Zj^ < 0, then 



Vik^^ I <k^^ 



as required. □ 



1.3. Poisson brackets. Let w be a Poisson bracket on an n-dimensional man- 
ifold. We say that functions gi,...,gn are log-canonical with respect to w if 

'-^iSijSj) = '-^ijSifJji where Uij arc integer constants. The matrix Q = {u)ij) is 
called the coefficient matrix of u (in the basis g); evidently, fl G S0n{^)- 

Fix some Z e and consider the following question: are there any Poisson 
structures on a rational n-dimcnsional manifold such that all clusters in the cluster 
algebra A{Z) are log-canonical with respect to them? 

We say that a skew-symmetrizable matrix A is reducible if there exists a per- 
mutation matrix P such that PAP^ is a block-diagonal matrix, and irreducible 
otherwise; r{A) is defined as the maximal number of diagonal blocks in PAP^ . 
The partition into blocks defines an obvious equivalence relation ^ on the rows (or 
columns) of A. 



Theorem 1.4. Assume that Z G and rankZ = rn. Then the Poisson brackets 
on a rational n-dimensional manifold for which all extended clusters in A{Z) are 
log-canonical form a vector space of dimension r + ("^™), where r = r{Z[m; m]). 
Moreover, the coefficient matrices of these Poisson brackets in the basis r are 
characterized by the equation n'^[m;n] — KZD^^, where A — diag(Ai, . . . , A^) 
with Xi = Xj whenever i ^ j. In particular, if Z[m;m] is irreducible, then 
n'^[m;n] = XZL)-^ . 

Proof. Let us note first that r-coordinates are expressed in a monomial way in 
terms of initial coordinates /, and that this transformation is invertiblc. Therefore, 
all extended clusters in A{Z) are log-canonical w.r.t. some bracket w if and only if 
so are all the corresponding r-clusters. Denote by Q.^ and by fi"^ the matrices of oj 
in the bases / and r, respectively. It is easy to see that = {Z' + K)Clf {Z' + K)"^ . 
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Evidently, transformation Ti preserves the log-canonicity if and only if for any j ^ i, 
^ifi' fj) = ^ijfifj provided u{fi, fj) = iVijfifj. Using (1.1) we get 

^(/ij.) f n + n fk'A jj) 
= f" n -^^'M X! ^^^"^^1 - ) + 4" n -^ft" ( ~ X! ^^^"^^1 ~ ) ' 

and hence the above conditions are satisfied if and only if Xlz i.>o ^ik'^kj — ^ij = 
~ T^Zik<o ^ik<^ki — ^ij for j 7^ i- This means that 

(1.7) {Z' + K)nf[m;n]=Zni' = {A 0), 

where A is a diagonal matrix. Consequently, wo get f7'^[m;n] = A{Z'[n;in\)'^ , 
and hence AZ'^[m;m] = Q'^[m;m] is skew-symmetric. Therefore, A = —AD~^ 
where A = diag(Ai, . . . , A^) with Aj = Xj whenever i ~ j. It remains to notice 
that Z' = —D~^Z' D, and therefore Z'[n;m] = —D~^Z^D, and the equation 
V,'^[m;n] = AZD~^ follows. The entries w{j ioi m + 1 ^ i < j ^ n are free 
parameters. □ 

1.4. Recovering cluster algebra transformations. In this section we recover 
transformations (1.1), (1.2) (in their equivalent form presented in Lemma 1.3) as 
unique involutive transformations of log-canonical bases satisfying certain addi- 
tional restrictions. 

By the definition, local data F is a family of rational functions in one variable ipw, 
w = 0, ±1, ±2, . . . , and an additional function in one variable (p. For any Poisson 
bracket to and any log-canonical (with respect to u) basis t = {ti, . . . , i„), the local 
data F gives rise to n transformations F-^ defined as follows: 

(i) FfiU) = U - ^iU); 

(ii) let n = (oJij) be the coeflScient matrix of oj in the basis t, then F^{tj) = tj = 
tjipujiiiU) for j T^i. 

We say that local data F is canonical if for any Poisson bracket lu, any log- 
canonical (with respect to to) basis t, and any index i, the set F!f{t) is a log-canonical 
basis of uj as well. Local data is called involutive if any F-' is an involution, and is 
called normalized if ?/'m)(0) = ±1 for any integer w ^ 0. 

We say that a polynomial P of degree p is a-reciprocal if P{0) ^ and there 
exists a constant c such that ^PP{a/^) = cP(^) for any ^ ^ 0. 

The following result gives a complete description of normalized involutive canon- 
ical local data. 

Lemma 1.5. Any normalized involutive canonical local data has one of the follow- 
ing forms: 

(i) <^(^) = ^ and ipwiO = il for any integer w {trivial local data); 

(ii) (p{^) = and ipw{S,) = ± (p^3|y) ; where P is a polynomial without 
symmetric roots; 

(iii) ip{^) = |, = a«;r'"V'i'(C); and Vi(C) = where P and Q are 
coprime a-reciprocal polynomials of degrees p and q, and the constants a^, c^, p, q 
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satisfy relations a'^i = a '^-^ , p — q = C-\, and 

-{ 



Qj'u) — 



±1 forw^O, JO forw^O, 

aZljUZi forw<0, \ - wc-i for w <0. 



Proof. Let F be canonical local data; fix an arbitrary oj and pick any nonzero entry 
ojij. Applying gives 

Ul{ti,tj) = (j{ip{ti),'ll}u,{ti)tj) = ^^^j^Wtitj, 

where w = . The canonicity of F yields 

where cw is an integer, therefore </5(^) = a^'^. Since F is involutive, we get a'^+^^'^ = 
^, hence either c = 1 and a = ±1, or c = — 1 and a is an arbitrary nonzero constant. 
Let = (Hiij) be the coefficient matrix of uj in the basis t. It follows immediately 
from the above calculations that cuij = oJij if c = 1 and u)ij = —coij if c = — 1. 

Assume that c = 1 and a = 1. Then the involutivity of F (applied to tj) 
gives V^tt'(0 = 1 fo'' ^iiy ^) ^■iid hence ipwiO — =^1, and we obtained the first case 
described in the lemma. 

To proceed further, consider two arbitrary indices j,k ^ i and put u = Wij , 
V = Wik- Then we get 

i^itj,tk) = u}itjiJu{ti),tk'ipviti)) = f'^i*: +'*'%77T" ~ ^ ^w!'*!' ) ^j^k, 

\ Yu\ti) 'fpv{ti) J 

SO the canonicity of F yields 



for some integer constant c„„. Integrating both sides we obtain equation = 
0'uvS,'^^'"4'v{C)i which is valid for any u and v. In particular, taking ii = 1 we get 

(1-8) = a„r"V'i'(o, 

where a„ = a„i and Ci, = c„i. 

Let us return to the case ip{0 = — ^. In this case the involutivity of F applied 
to tj gives = 1 for any integer w. Using (1.8) we get 

which immediately yields c^, = and = ±1. Let us represent the rational 
function -^i as the ratio of two coprime polynomials P and Q. Then the above 
involutivity condition gives P(^)P(— ^) = Q{C)Q{—C)^ which means that Q{C) = 
±P(-^). Therefore, 

P{0 
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and the coprimality condition translates to the nonexistence of symmetric roots of 
P. 

Finally, consider the case (p{£^) — a/^. The involutivity of F applied to tj gives 
4'w{C)'^-w{0'/0 = 1 for any integer w. Using (1.8) we get 

in particular, for w — —1 this can be rewritten as ipi{S,) = a^iS,''-^iJji{a/£^), and for 
w = 1, as ipi{a/S,) = a-ia''-^^~'^-^ipi{^) (since by definition, ai = 1 and ci = 0). 
Comparing the two latter identities one immediately gets a^-^ = a~^-^. Besides, 
plugging 

V'i(0 

into (1.9), one gets Cyj — C-y, = —wc-i and UwCi-w = a'^-^d^''-'^~'^-'" = d^-^a~'^'" . 
Observe that the normalization condition applied to (1.8) immediately gives c^, = 
and ttw = ±1 for w ^ 0. Therefore, we get Cyj = —wc-i and = al^al™ for 
w <Q. 

Finally, let us represent the rational function ijji as V'i(C) = ^(fj' where P 
and Q are coprime polynomials; by the normalization condition, P(0)/(5(0) = ±1. 
Plugging this into (1.9) for w = 1 one gets 

Q{a/0 QiO' 

Since P and Q are coprime, the above identity can only hold when they both are a- 
reciprocal. Equating the degrees on both sides of the identity gives p — g = c_i. □ 

We say that local data F is finite if it has the following finiteness property: let 
n = 2, and let uj possess a log-canonical basis t = (ti , t2) such that the corresponding 

coefficient matrix has the simplest form g ^ i then the group generated by 

F^ and F^ has a finite order. 

Theorem 1.6. Any nontrivial finite involutive canonical local data has one of the 

following forms: 

(i) ip{£,) — a/^ with a ^ 0, ipwiO = {^^)^0'w, where = ±1 and = a-^; 

(ii) ifiO = b'^/S. with b ^ 0, 




for w ^0, 

for w < 0, 



where = ±1 for w > 0. 

Proof. Assume first that local data is of type (ii) described in Lemma 1.5. Let 
us prove that the transformation of the plane (x, y) corresponding to the com- 
position T = F2 o F^ has an infinite order. Indeed, let as start from the pair 
X = Ri{^)/Si{^), y = ii2(0/'^2(0i where Ri and 5, are coprime, i = 1,2, and 

(1.10) S2 < r2 < si < n 
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(here and in what foUows a small letter denotes the degree of the polynomial denoted 
by the corresponding capital letter, e.g., S2 = degS'2). Let T{x,y) = {x,y), then 

where P(^, Q = C^-P(C/C)- Observe that if R and S are coprime and P does not 
have symmetric roots then P{R, S) and P{—R, S) are coprime as well. Therefore, 

if TR2/S2 is the representation of y as the ratio of coprime polynomials, then 
r2 ^ pn ~ S2- Besides, it is easy to see that f2 — S2 = ?'2 — S2 > 0. Next, 

RiP{TR2,S2) 
^ SiP{±R2,S2)' 

so if ^R\/ S\ is the representation of x as the ratio of coprime polynomials, then 
Si ^ pr2 — ri. Besides, ri — s'l = ri — si > 0. Finally, s'l — r2 > pr2 — ri — f2 > 
(p — l)(pri — S2) — ri > {p — l)(pri — ri) — ri = p{p — 2)ri. Therefore, relation 
(1.10) is preserved under the action of T, provided p ^ 2. It remains to notice that 
^2 — r2 ^ pri — S2 — r2, and hence p ^ 2 implies r2 > f2- Therefore, r2 grows 
monotonically with the iterations of T, and hence T has an infinite order. 

It remains to consider the case p — I. Without loss of generality we may assume 
that P{£,) = £, + b, where 5 7^ 0. The choice of the sign in the expressions for Fi 
and F2 leads to the following four possibilities: 

T{x,y) -- 
T{x,y) -- 
T{x,y) -- 
T{x,y)-- 

In the first case, 
in the second case, 

T^'ix, 

in the third case, 

T^^ix, 



= X 



— 6^ ^ bx ^ by + xy b + x 
b"^ — bx + by + xy ' ^ b — x 
b"^ — bx — by — xy b + x 



b"^ — bx + by + xy^ ^'b — x J ' 

b'^ — bx + by + xy b + x^ 
—b-^ + bx + by + xy^^b — xJ ' 
b'^ — bx + by + xy b + x 
b"^ — bx — by — xy^^ b — X J 



4fc 2 4fc 2 \ // 



62' 



. 2/) = [x,y- y ) + o{{x + yf ), 



,y)=[x+ y xy, y ) + o{{x + yf), 
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and in the fourth case, 

T''{x, y)= (^x+ ^xy, y + ^xy^ + o{{x + yf). 

Therefore, in all these cases T has an infinite order. 

Assume now that local data is of type (iii) described in Lemma 1.5. Instead of 
looking at T = F2 o we are going to study T = a o F^, where a{x, y) = {y, x). 
It is easy to check that T = T^, so T has a finite order if and only if T has a finite 
order. 

Consider a pair x = Ri{^)/Si{^), y = R2{£,) / ^^{O ^ where Ri and Si are coprime, 
i = 1,2, and denote T{x,y) = {x,y). Then 

/ R2P{Rr,S,) aSA 
^ ' \S2Q{Ri,S,)Sr'' J' 

where P and Q are defined as before. Let Ri/Si and R2/S2 be the representations 
of X and y as the ratios of coprime polynomials, then 

fi >pmax{ri,si} - S2, ^2 = Si, 

si > gmax{ri, si} + si max{0,p - q} - r2, S2 = ri. 

Assume first that p ^ 2. Then we start from a pair {x, y) satisfying an additional 
condition ri > S2- Observe that fi — S2 ^ pri — S2—ri ^ (ri — S2) + (p— 2)ri > 0, and 
hence the above additional condition is preserved under the action of T. Moreover, 
S2 = Ti > S2, which means that S2 grows monotonically with the iterations of T, 
and hence T has an infinite order. 

Assume now that p < 2 and q ^ 2. Then we start from a pair (x, y) satisfying 
an additional condition si > r2- Observe that s"i — ^2 ^ qsi — ^2 — si ^ (si — 
^2) + ((? — 2)si > 0, and hence the above additional condition is preserved imdcr 
the action of T. Moreover, r2 = si > r2, which means that r2 grows monotonically 
with the iterations of T, and hence T has an infinite order. 

It remains to consider the case max{p, q} < 2, which amounts to the following 
four possibilities: p = 1, q = 1; p = 1, q = 0; p = 0, q = 1; p = 0, q = 0. 

Consider the first possibility, whenp = 1, q= 1. Recall that by Lemma 1.5, both 
P and Q are a-reciprocal. It is easy to check that a linear a-reciprocal polynomial 
can be represented as + b) with = a and c 7^ 0. Taking into account the 
normalization condition, we can write T as follows: T: {x,y) 1— > {±y{x + b)/{x — 
b),b'^/x). Consider the transformation T = T^. In a neighborhood of the point 
(0, 0) T can be expanded as 

T: {x, y)^ (^x- ^x^y, y + ^xy^^ + o{{x + yf). 

Therefore, T'" : (x, y) ^ {x - ^kx^yjb^, y + %kxy^ jb"^) + o{{x + yf), and hence T 
has an infinite order. 

Consider the second possibility, when p = 1, g = 0. In this case the transfor- 
mation T can be written as follows: T: {x,y) (±y(a; + b)/b,a/x) with b^ = a. 



12 



MICHAEL GEKHTMAN, MICHAEL SHAPIRO, AND ALEK VAINSHTEIN 



It is easy to check that in this case indeed = id. Besides, by Lemma 1.5, 
c_i = p — q = 1 and ati = b~^. Therefore, 



(±l)"'a.„, ( ) ioiw^ 0, 



for w <0, 



b 

(±1)"' f^ + b 



where Uw = ±1 for w ^ 0. 

Consider the third possibihty, whenp = 0, 5 = 1. In this case the transformation 
T can be written as follows: T: (x, y) 1-^ {cy/{x + 6), a/x) with b"^ = a and c = ±6. 
Consider the transformation T = T^. In a neighborhood of the point (00, 0) T can 
be expanded in local coordinates z = 1/x, y as 

~ . . fez c — b b^ — 36c + 3c^ n b — c n 



6u 6(c-6) 62(c-6) 2 6-2c o\ 

^ + ^-^^y - \ ^ y — —^y ) + + 2/) )• 

Therefore, T can have a finite order only if c = 6, in which case we get T: [z, y) 1— > 
{z — z'^y, y + zy"^) + o{{z + y)^). In its turn, this gives T'^ : {z, y) ^ [z — kz'^y, y + 
kzy"^) + o((z + yY), and hence T has an infinite order. 

Finally, consider the last possibility, when p = gr = 0. In this case the transfor- 
mation T can be written as follows: T: {x, y) 1— > (±y, a/x). It is easy to check that 
in this case indeed = id. Besides, by Lemma 1.5, c_i = p — q = Q and a^.^ = 1. 
Therefore, 

( (±l)"'a^ for w > 0, 
-^^ ^ for w < 0, 

where = ±1 for w ^ 0. □ 

Observe that in the skew-symmc^tric case the transformations of type (ii) de- 
scribed in Theorem 1.6 coincide up to a sign with those found in Lemma 1.3. 
Indeed, in this case z'^^ = —Zij, and hence Lemma 1.3 gives ip{^) = 1/^ and 




for Zij ^ 0, 



for Zij < 0. 



It is easy to check that after the scaling t ^ br one gets (p(^) = 6^/^ and 

'i + b' ' 



b 

i + b 



for Zij > 0, 



for Zij < 0. 
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2. The cluster manifold 

In this section we construct an algebraic variety X (which we call the cluster 
manifold) related to the cluster algebra A{Z). Our approach is suggested by con- 
sidering coordinate rings of double Bruhat cells, which provide main examples of 
cluster algebras. 

2.1. Poisson brackets on the cluster manifold. It would be very natural 
to define the cluster manifold as S-pec{A{Z)), since S-pec{A{Z)) is the maximal 
manifold M satisfying the following two universal conditions: 

a) all the cluster functions are regular functions on M; 

b) for any pair xi, X2 of two distinct points on M there exists a cluster function 
/ e AiZ) such that f{xi) ^ /(xz). 

However, it was shown by S. Fomin that the Markov cluster algebra defined in 
[FZ2] is not finitely generated. This observation shows that Spcc(A(Z)) might be 
a rather complicated object. Therefore we define A" as a "handy" nonsingular part 
of Spec{A{Z)). 

We will describe X by means of charts and transition functions. Assume that 
A{Z) is given by an m-regular tree (see Section 1.1). For each vertex v of T^^ 
we define the chart, that is, an open subset X = Xy c X hy 

Xy = Spec(F[/^_i, /^_^, . . . , fv,m, fv,m^ fm+1, ■ ■ ■ , fn]) 

(as before, F is a field of characteristic 0). An edge {v, v) of labeled by a number 
i e [l,m] defines a transition function Xy ^ Xy = X hy the equations fj = fj if 
j ^ i, and the three-term relation fifi = M* + M|, where M^, u e {v, v}, are some 
monomials in /i ,...,/„ . 

Note that the tree is connected, hence any pair of its vertices is connected by 
a unique path. Therefore, the transition map between the charts corresponding to 
two arbitrary vertices can be computed as the composition of the transitions along 
this path. Finally, put 

X = Uy:=-T^Xy. 

It follows immediately from the definition that X C Spec{A{Z)). However, X 
contains only such points x € Spec(^(Z)) for which there exists a vertex v of 
whose cluster variables form a coordinate system in some neighbourhood X{x) C X 
of this point. 

Example. Consider a cluster algebra Ai over C given by two clusters {/i,/2,/3} 
and {/i, /2, fa} subject to one relation: /i/i = /| + /|. 

In this case Spec(^i) = Spec(C[a;, y, u, v]/{xy — u^ — v'^ = 0}) is a singular affinc 
hypersurface if C given by the equation xy = + and containing a singular 
point x = y = u = v = Q. On the other hand, X = H\{x = y = -\- v'^ = Q} ]s 
nonsingular. 

In the general case, the following proposition stems immediately from the above 

definitions and Theorem 1.4. 

Lemma 2.1. The cluster manifold X is a nonsingular rational manifold and pos- 
sesses a Poisson bracket such that for each vertex v of the corresponding ex- 
tended cluster is log-canonical w.r.t. this bracket. 
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Let ui be one of these Poisson brackets. Recall that a Casimir element corre- 
sponding to w is a function that is in involution with all the other functions on X. 
All rational Casimir functions form a subfield in the field of rational functions 
¥{X). The following proposition provides a complete description of Fc. 

Lemma 2.2. F^ = F(/ii, . . . where /ij has a monomial form 

n 

H= n 

z=m+l 

for some integer aji, and s = corankw. 

Proof. Fix a vertex v of and consider an open subset 

X° = X° = {x€Xy: f,{x) 7^ 0, i e [m + 1, n]} 

(from now on wc omit in the notation the dependence oi X, f and other objects on 
v). Define the r-coordinates as in Section 1.2 and note that each r, is distinct from 
and from cxd in X^ . Therefore, Tj = logTj form a coordinate system in and 
uj(Tp,Tq) = LOpg, where = (cUpg) is the coefficient matrix of ui in the basis t. The 
Casimir functions of u) that are linear in {rj} are given by the left nuUspace Ni{Q^) 
in the following way. Since Q'^ is an integer matrix, its left nuUspace contains an 
integral lattice L. For any vector u = (mi,...,w„) G L, the sum ^^UiTi is in 
involution with all the coordinates Tj. Hence the product HlLi "^i"* belongs to Fc; 
moreover Fc is generated by the monomials /u" = HlLi "^i"' * distinct vectors 
u & L. 

Let us calculate log/x" = ut^, where f = (-?!,...,-?„). Recall that by (1.3), 

= (Z' + K) f^, where K is a diagonal matrix whose first m diagonal entries are 
equal to zero, and / = (log/i, . . . ,log/„). So u-r^ = af^ , where a = u{Z' + K). 
Further, consider the decompositions 

~\-Z'^D Za)' ~V-^2 ^a)' 

where Zi = Z'[m;m], Oi = 0^[m;m]. By Theorem 1.4, Zi = A~^fliD and Z2 = 

A~^fl2; moreover it is easy to check that A and commute. Let u = {u^ u"^ ) and 
a = {a^ ) be the corresponding decompositions of u and a. Since uQ^ = 0, one 
has w^fli - u^nl = 0. Therefore = u^Zi - u^Z^D = {u^Qi - u'^nJ)A-'^D = 0, 
and hence /i" = 11"=™+! ■fi'^- Finally, A" is open and dense in A, so the above 
defined rational Casimir functions can be extended to the whole A, and hence to 
X. □ 

2.2. Toric action on the cluster algebra. Assume that an integer weight Wy = 

{'Wy_i, . . . , Wy^n) is given at any vertex v of the tree T^. Then wc define a local toric 
action on the cluster at v as the F*-action given by the formula {fv,i, ■ ■ ■ , fv,n} '-^ 
{fv,i ■ t^"-'^, . . . ,fv,n ■ f^"'"}. We say that local toric actions are compatible if for 
any two extended clusters Cy and C„ the following diagram is commutative: 

Cy > Cu 

Cy > C„ 
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In this case, local toric actions together define a global toric action on A{Z). This 
toric action is said to be an extension of the above local actions. 

A toric action on the cluster algebra gives rise to a well-defined F*-action on X. 
The corresponding flow is called a toric flow. 

Lemma 2.3. Let Z denote the transformation matrix at a vertex v ofTmy and let w 
be an arbitrary integer weight. The local toric action at v defined by {fi, . . . , /„} i— > 
. . . , can he extended to a toric action on A{Z) if and only if w'^ 
belongs to the right nullspace Nt{Z). Moreover, if such an extension exists, then it 
is unique. 

Proof. Given a monomial g — Ylj ff' , wc define its (weighted) degree by dcg g = 
'YlijVjWj. It is easy to see that local toric actions are compatible if and only if 
all the monomials in each relation defining the transition X — > X have the same 
degree. 

Consider an edge {v, v) of labeled by i. Among the relations defining the 
transition X ^ X there is a three-term relation /j/j = M' -|- M'. Hence, the 
compatibility condition implies degM' = degM', which by (1.1) is equivalent to 

^ ZtkWk = ^ {-Zik)wk. 

The latter condition written for all the m edges incident to v gives Zw'^ = 0. 
Therefore, condition w'^ S Ny{Z) is necessary for the existence of global extension. 

Let us find the weight w that defines the local toric action at v compatible with 
the initial local toric action at v. First, identities fj = fj for j ^ i immediately 
give Wj = Wj for j ^ i. Next, the three- term relation gives 

Wi= ZikWk - Wi, 

Zik>0 

so the weight at v is defined uniquely. It remains to prove that € Nr{Z) implies 

G Nr{Z). 

Let k ^ i, then the fcth entry of Zw'^ is equal to 

X] ^kjWj = ^kjWj + (l^kilZij + Zki\Zij\) Wj -ZkiiY, ~ ] 

j=l jj^i jjti \zu>0 J 

n 

= YzkjWj = 0. 
The ith entry of Zw'^ is equal to 

n 



since Zii — 0. Hence, w'^ G Nr{Z). □ 
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2.3. Symplectic leaves. Evidently, X is foliated into a disjoint union of sym- 
plectic leaves of the Poisson brackets u. We are interested only in generic leaves, 
which means the following. 

Fix some generators qi, . . . , cjs oi the field of rational Casimir functions ¥c- They 
define a map Q: X F*, Q{x) — {qi{x), . . . ,qs{x)). Let £ be a symplectic leaf, 
and let z = {zi, . . . , Zg) = Q{C) S F*. We say that £. is generic if there exist s 
vector fields Ui in a neighborhood of C such that 

a) at every point x G £, the vector Ui{x) is transversal to the surface qi{x) = Zi, 
which means that ^mqiix) ^ 0; 

b) the translation along Ui for a sufficiently small time t gives a diffeomorphism 
between £ and a close symplectic leaf Cf 

Let us denote by X° the open part of X given by the conditions /i 7^ for 
i G [m + 1, n]. It is easy to see that X^ = Uy^j^X^. 

Lemma 2.4. X^ is foliated into a disjoint union of generic symplectic leaves of 

the Poisson bracket lo. 

Proof. Consider first the special case when the Poisson structure on X is nonde- 
generate at the generic point, i.e., its rank equals to the dimension of the manifold. 
Then wc show that every point of X'^ is generic, i.e., the rank of the Poisson bracket 
is maximal at each point. Note that for every point a; G A"" there exists a cluster 
chart such that on X„ one has f^^j ^ for j G [l,n]. Therefore the coor- 
dinates logfyj form a local coordinate system on Xy, and the Poisson structure 
written in these coordinates becomes a constant Poisson structure. If a constant 
Poisson structure is nondegenerate, it is nondegenerate at each point, which proves 
the statement. Moreover, note that the complement X \ X^ consists of degenerate 
symplectic leaves of smaller dimension. Hence, if the Poisson structure is symplec- 
tic, i.e., nondegenerate at a generic point, then X^ is a union of generic symplectic 
leaves. 

Assume now that the rank of the Poisson structure is r < n. There exist s = n—r 
Casimir functions that generate the field F^. By Lemma 2.2, one can build these 
Casimir functions by choosing s independent integer vectors u in the left nuUspacc 
Niiff^) and by constructing the corresponding monomials /i". Observe that if 
u={u^ u^) G NiiQ-") and u' = {D-'^u^ ), then {v!Y e iVr(^). Therefore, 
by Lemma 2.3, such a n! defines a toric flow on X . To accomplish the proof it is 
enough to show that the toric flow corresponding to the vector m' is transversal to 
the level surface {y e Af" : = /i"(a;)}, and that a small translation along the 

trajectory of this toric flow transforms one symplectic leaf into another one. 

We will first show that if x{t) is a trajectory of the toric flow corresponding to 
v! with the initial value = x and the initial velocity vector v = dx{t)/dt\t=i = 
{u'lfi, . . . , u'^fn) then dfi'^{u)/dt 7^ 0. Indeed, by Lemma 2.2, 

dn-{v)/dt= J2 ai '^""f ' ■Uifi = n-a'{uY- 

i=m+l 

Since x e Af^, one has ^"{x) ^ 0. To find c?(y?Y recall that by the proof of 
Lemma 2.2, o? — n}-Zi + -u^Z,^ + u^K', where K' is the submatrix of K whose 
entries lie in the last n — m rows and columns. Clearly, u^Z4(m^)^ = 0, since Z4 is 
skew-symmetric. Next, u^Z2{u'^)'^ = u^A~^fl2{u'^)^ = u^A~^flJ{u^)'^ = 0, since 
u^fl^ = u^Q,i and A~^f2f is skew-symmetric. Thus, a^(u^)'^ = u^K^u^y ^ 0, 
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since K' can be chosen to be a diagonal matrix with positive elements on the 
diagonal, see the proof of Lemma 1.1. 

Consider now another basis vector u S N\{n^) and the corresponding Casimir 
function /x". It is easy to sec that dfj"{iy)/dt — ^"a^{u^)'^. Note that the latter 
expression does not depend on the point x, but only on the value /u"(a;) and on 
the vectors a and u. Therefore the value of the derivative dji^ /dt is the same for 
all points x lying on the same synipkx tic leaf, and the toric flow transforms one 
symplectic leaf into another one. □ 

In general, it is not true that coincides with the union of all "generic" symplec- 
tic leaves. A simple counterexample is provided by the cluster algebra given by two 
clusters {/i, /2, /s} and {/i, /2, /s} subject to one relation: /i/i = /|/| + 1. One 
can choose the Poisson bracket on X as follows: {/i, = /1/2, {/i, /s} = /1/3, 
{/2,/3} = 0. Equivalently, {/i,/2} = -/1/2, {'fi, h) = -fih, {f2, fs} = 0. 
Generic symplectic leaves of this Poisson structure are described by the equation 
+ -B/3 = where {A : B) is a homogeneous coordinate on . All generic sym- 
plectic leaves form P^. In particular, two leaves (1 : 0) and (0 : 1) (correspondingly, 
subsets /2 = 0, /s 7^ 0, /i/i = 1 and /a = 0, /2 7^ 0, /i/i = 1) are generic symplectic 
leaves in X. According to the definition of X^ these leaves are not contained in X^. 

We can describe X^ as the nonsingular locus of the toric action. The main source 
of examples of cluster algebras are coordinate rings of homogeneous manifolds. 
Toric actions on such cluster algebras are induced by the natural toric actions on 
these manifolds. 

All this suggests that X'^ is a natural geometrical object in the cluster algebra 
theory, intrinsically related to the corresponding Poisson structure. 

2.4. Connected components of X'^. In what follows we assume that F = M. 
In this case, the first natural question concerning the topology of X^ is to find the 
number of connected components of X°. To answer this question we follow 

the approach developed in [SSVl, SSV2, Z]. 

Given a vertex v of T^, we define an open subset S{X^) = S{X^) c X° by 

5(X°) = X°U U Xl 

where {v,v) € T„i means that {v,v) is an edge of T^. 

Recall that X° ~ (R \ 0)". We can decompose X° as follows. Let E be the set 
of all possible sequences (cr(l), . . . , <T{n)) of n signs a{i) = ±1. For a € S we define 
X°{a) as the octant a{j)fj > for all j G [l,n]. Two octants X"{ai) and A:°((T2) 
are called essentially connected if the following two conditions are fulfilled: 

1) there exists i € [l,n] such that ai{i) ^ <72{i) and ai{j) = (T2{j) for j ^ i; 

2) there exists x* G S{X^) that belongs to the intersection of the closures of 
X°{ai) and X°{a2). 

The second condition can be restated as follows: 

2') there exists x* e S'(X°) such that f,{x*) = 0, ,U{x*) ^ 0, and fj{x*) ^ for 
j ^ i, where / — fy and {v, v) is the edge of labeled by i. 

Lemma 2.5. Let {v,v) be an edge o/T^, (7i,a2 G S, and let the octants X'^[ai) 
and X"((T2) be essentially connected. Then X^{ai) and X^{a2) are essentially 
connected as well. 



18 



MICHAEL GEKHTMAN, MICHAEL SHAPIRO, AND ALEK VAINSHTEIN 



Proof. Assume that the edge {v,v) is labeled by j, and consider first the case 
7^ '^2{j)- Then v in condition 2' coincides with v, and hence fj{x*)fj{x*) = 
M^{x*) + M^{x*) = 0. Since and both do not contain fj, any point x such 
that fi(x) = fi{x*) for I j, fj{x) ^ 0, ]j{x) = belongs to and hence 

X°((Ti) and X^{u-2) are essentially connected. 

Assume now that a\{i) ^ (^^{i) for some i ^ j- As before, we get M^{x) + 
M^{x) = for any x such that fi{x) = fi{x*) for / ^ i. Consider the edge {v,v) 
of T„i labeled by i; by the above assumption, v ^ v. Without loss of generality 

assume that jj does not enter M . Then by [FZ2] one has 

. . / lU'i \ / 

+ M' = MM ^ + 1 = — + 1 

where Mq = M' + M-''|/.=o. Therefore, for x** such that Ji{x**) = ,fi(x*) if 
I ^ hj, Lix**) = Mo{x*)/fj{x*), Mx**) = O,_one has M*(x**) + M{x**) = 
M'{x*) + M'{x*) = 0, and hence one can choose fi{x**) ^0. □ 

Corollary 2.6. IfX^{ai) and X^{a2) are essentially connected, thenX^,{ai) and 
X^,{cr2) are essentially connected for any vertex v' ofTm- 

Proof. Since the tree is connected, one can pick up the path connecting v and 
v' . Then the corollary follows immediately from Lemma 2.5. □ 

Let jfy denote the number of connected components in S{X'^). 

Theorem 2.7. The number jj^^ does not depend on v and is equal to jj={X'^). 

Proof. Indeed, since S'(X°) is dense in , one has ^ #„. Conversely, 

assume that there are points x\,X2 € X^ that are connected by a path in X^. 
Therefore their small neighborhoods are also connected in <Y", since X^ is a topo- 
logical manifold. Since X° is dense in A'^, one can pick a,a' ^ such that the 
intersection of the first of the above neighborhoods with X^ (a) and of the second 
one with X[?((t') are nonempty. Thus, X^{a) and X^{a') are connected in X^ . 
Hence, there exist a loop 7 in with the initial point v, a subset v\, . . . ,Vp oi ver- 
tices of this loop, and a sequence (j\ = ct, (T2, . . . , (Jp+i = ct' € S such that (a;) is 
essentially connected with X° (cri+i) for all I G Then by Corollary 2.6 X°(cr;) 

and X°(cri+i) are essentially connected. Hence all X°((7;) are connected with each 
other in S{X°). In particular, X°{a) and X°{a') are connected in S{X°). This 
proves the assertion. □ 

By virtue of Theorem 2.7, we write # instead of 

Let F2 be an n-dimensional vector space over F2 with a fixed basis {ci}. Let 

Z' G Z^^{Z) be as in Section 1.2, and let 77 = be a (skew-) symmetric bilinear 
form on Fj, such that ri{ei,ej) = diz'^j. Define a linear operator t^: F2 ^ F2 by 
the formula tj(^) = ^ — ri{^,ei)ei, and let F = r„ be the group generated by U, 
i e [1, m]. 

The following lemma is a minor modification of the result presented in [Z] . 

Lemma 2.8. The number of connected components equals to the number of 
Fy-orbits in F^. 
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For reader's convenience we will repeat the proof of this statement here. 
Let us identify F2 with S by the following rule: a vector ^ corresponds to 
(T G S such that a{i) = (— 1)^'. Abusing notation we will also write X'^{^) instead 

of XO(ct). 

Lemma 2.9. Let ^ and ^' be two distinct vectors in . Then the closures of X^[^) 
and X°{^') intersect in S{X'^) if and only if = ti(^) for some i € 

Proof. Suppose x S S{X°) belongs to the intersection of the closures of X^{^) and 
Then fi{x) = whenever ^ From the definition of S{X°) we see 
that there is a unique i such that 7^ evidently, i € [1,to]. Furthermore, if 
{v,v) is an edge of labeled by i, then fi{x) ^ 0. Since any neighborhood of 
X intersects both and X°{^'), it follows that monomials M' and M' on the 

right hand side of the 3- term relation /j/j = M* + M' must have opposite signs at 
X. Therefore 

n 

~ ~ 1 ~ ^ ^ diZij^j. 

Comparing this with the definition of the transvection tj, we conclude that ^' = 
tj(^), as claimed. 

Conversely, suppose ^' = ti(^) / ^, then X)j=i ^iZij^j = 1. Therefore, there 
exists a point x G such that (— l)^'/((a;) > for all I ^ i, and the right hand 

side of three 3-tcrm relation vanishes at x. Then any neighborhood of x contains 
points where the signs of all /; for I ^ i remain the same, while the right hand side 
of the 3-term relation is positive (or negative). Thus, x belongs to the intersection 
of the closures of X^{^) and X^{^'), and we are done. □ 

Now we are ready to complete the proof of Lemma 2.8. Let S be a F-orbit in , 
and let X°{E) c S{X") be the union of the closures of X°(^) over all ^ e S. Each 
X°{^) is a copy of and is thus connected. Using the "if part of Lemma 2.9, 
we conclude that X'^(S) is connected (since the closure of a connected set and the 
union of two non-disjoint connected sets are connected as well) . On the other hand, 
by the "only if part of the same lemma, all the sets X°(E!) are pairwise disjoint. 
Thus, they are the connected components of S{X^), and we are done. □ 

Theorem 2.7 and Lemma 2.8 imply the following theorem. 

Theorem 2.10. The number of connected components #(A'°) equals the number 
of T- orbits in F^. 

3. POISSON AND CLUSTER ALGEBRA STRUCTURES ON GRASSMANNIANS 

3.1. Sklyanin bracket and factorization parameters. As wc have seen from 
the discussion above, one can associate a cluster algebra with any algebraic Poisson 
manifold equipped with a system of rational log-canonical coordinates. A rich col- 
lection of non-trivial examples of this sort is provided by the theory of Poisson-Lie 
groups and Poisson homogeneous spaces. This collection includes real Grassman- 
nians, which will serve as our main example. 

Recall (see e.g. [ReST]) that a Lie group G equipped with a Poisson structure 
is called a Poisson-Lie group if the multiplication map G x G ^ G is Poisson. 
First, we review the definition of the Sklyanin Poisson bracket and the standard 
Poisson-Lie structure on a semi-simple Lie group G. 
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Let and be two K-split opposite Borel subgroups, N and iV_ be their 
unipotent radicals, H = n B- be an M-split maximal torus of G, and W = 
NormG{H)/H be the Weyl group of G. For every x G we write its 

unique Gauss factorization as a; = X-Xqx^ and define x^o = X-Xq, x^q = xqx^. 

As usual, let g, f), b±, n± be Lie algebras that correspond to G, H, B±, N±. 
We denote by $ the root system of g, by (resp. <I>~) the set of all positive 
(resp. negative) roots, and by ai,. . . ,ar simple positive roots. To each ai there 
corresponds the elementary reflection Sj e W. A reduced decomposition for w £ W 
is a factorization of iv into a product w = Si^ ■ ■ ■ Sj, of simple reflections, where I is 
the smallest length of such a factorization. Then an integral vector i = {ii, . . . ,ii) 
is called a reduced word that corresponds to w, while I is called the length of w and 
is denoted by l{w). 

We fix a Chevalley basis {ea,Oi G e [l,r"]} in q. The Killing form on g 

will be denoted by ( , ). 

Let R G End{g) be a skew-symmetric map. The Sklyanin bracket is defined by 

(3.1) t0{h,hKx) = {R{VrMx)),Vrf2{x)) - {RiVyMx)) ,S7,f2{x)) . 

Here the right and left gradients Vr, Vi are defined by 



{Vrf{x),0 = f^fixeMm 



(Vi/(x),0= ;^/(exp(i03:) 

t=0 



t=0 



for a; e G, ^ e 0. 

If R satisfies the modified classical Yang-Baxter equation (MCYBE) 

[R^, Rrj] - R rj] + Rrj]) = -a[^, rj], G 5, 

then the bracket (3.1) satisfies the Jacobi identity and equips G with a structure of 
the Poisson-Lie group. 

For any ^ e we write its unique decomposition into a sum of elements in n_ , f) 
and n+ as 

The standard Poisson-Lie structure on G denoted by wg corresponds to a particular 
solution of MCYBE: 



(3.2) R{0=^+-^- 

and can be characterized as follows [HKKR, R] . 

For t G C, denote x^{t) = exp(ieQj, x~ (t) = exp(te_Q.). For every i S [l,r] 
one defines a group homomorphism (canonical inclusion) pi from SL2 to G by 

P^(J) l^^3:+{t), p^^l ^^=x-{t). 

Let Di he the length of the ith simple root a^. Then u)g is the unique Poisson-Lie 
structure on G such that each map 



(3.3) 



Pi-. {SL2,DiWsL2) ^ {G,wg) 
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is Poisson. 

Symplectic leaves of wg have been studied in [HL] . Their exphcit description was 
obtained in more recent works [HKKR, R, Y, KoZ] , where the key role is played by 
double Bruhat cells that were comprehensively studied in [FZl]. Wc shall now recall 
the definition of a double Bruhat cell and review the results of [HKKR, R, KoZ] 
that show that each such cell is equipped with a family of log-canonical coordinates 
of the kind described in the first part of this paper. 

Recall that the group G has two Bruhat decompositions, with respect to i?+ and 

G= [j B+uB+= y B_vB_. 

The double Bruhat cells G"''" are defined by G"-'' = B+uB+ n B_vB_. According 
to [FZl], the variety G"'" is biregularly isomorphic to a Zariski open subset of 
(^r+i(u)+i{v) ^ Furthermore, if for every pair j, k of reduced words for u and v one 
defines a word i = (iy)^i with m = l{u) +l{v) as an arbitrary shuffle of the words 
-j and k, then the map xi: H x C™ G"'^ defined by 

m 

(3.4) x,{h,t) = hY[xi^''^'^\t.), 

where h G H and t = {ti, . . . ,tm) G C™, restricts to a biregular isomorphism 
between H x C™o and a Zariski open subset of G"'". Let us further factor h in (3.4) 
into h = /9i(diag(ai, a^^)) ■ • • pr(diag(aj., a""'^)). Parameters oi,... ,ar:ti,... ,t„i 
are called factorization parameters. Explicit formulae for the inverse of the map 
(3.4) were found in [FZl]. 

The relevance of double Bruhat cells and factorization parameters in the context 
of the standard Poisson-Lie structure was observed in [HKKR, R]. It turns out 
that (i) for every u,v, G"'" is a Poisson submanifold of {G,uig), and (ii) for every 
i, factorization parameters form a family of log-canonical coordinates on a Zariski 
open subset of G"'". Both assertions can be verified via the following construction 
[HKKR, R]. For ie[l,r] define subgroups Bf of B± as images of resp. upper and 
lower triangular subgroups of SL2 under the homomorphism pf. 

Wc can view parameters c, d ^ as coordinates on B^ (resp. B~) and denote the 
corresponding elements of Bf by bf{c, d). In view of the Poisson property (3.3) of 
the map pi, one obtains for both B^' and B^ 

(3.6) Lj{d, c) = Didc. 

For any u,v G W and the corresponding fixed 1, denote 

(3.7) Bi = X™ i^s-^^^^) 
and define the multiplication map yi: Bi ^ G by 

m 

(3.8) yi(60 = nC"'"'^(c-^-)' 
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where 6i= ^6^'^"''^\ci, di),... ,bf^'^^^"'\cm, dmfj G Bi. This map is clearly Pois- 

son. Moreover, comparing (3.8) and (3.4), one sees that the image of the restriction 
of Ui to the set where all 7^ is a Zariski open subset of G"'" that coincides with 
the image of restriction of Xi to H x C^q. It is not hard to see that factorization 
parameters oi, . . . , a^; ti, . . . , tm are monomial functions in parameters Ci,, and 
since by (3.6) the latter are log-canonical, the former are log-canonical as well. 

The only drawback of the log-canonical coordinate system a\, . . . ,ar;t\,. . . ,tm 
is that factorization parameters are rational functions on G"'^ . However, one of 
the main theorems of [FZl] gives an explicit expression for these parameters as an 
invertible monomial transformation of a family of functions regular on G"'", the 
so-called twisted generalized minors. For every i, log-canonical Poisson brackets of 
functions in this family w.r.t. the standard Poisson-Lie structure were computed 
explicitly in a recent paper [KoZ] and used to refine a description of symplectic 
leaves of the Poisson-Lie group G. The definition and properties of generalized mi- 
nors of an element x G G can be found in [FZl] and will not be reproduced here (in 
the SLn case generalized minors are the minors of a matrix x). Twisted generalized 
minors are generalized minors of the twist map G"'" ^ x x' € G" defined 
in [FZl] as follows. For any w = • • • Sj, G W, pick a representative w of w"^ in 
G given by 

and define 

(3.9) x' = [i^x)Z^uxv(xv)'l^)^ , 

where 6 is the involutive automorphism of G uniquely determined by 

and aZ^ stands for (a_)~^. 

We conclude this section with the result that shows that a construction of [KoZ] 
can be used to build another system of log-canonical regular coordinates on G"'" 
from generalized minors of x rather than its twist x'. 

Theorem 3.1. The twist map (3.9) is an anti-Poisson map with respect to the 

Sklyanin bracket (3.1), (3.2). 

Proof. First, observe that an automorphism itself is an anti-Poisson map from G 
to G. This can be easily seen from the ^'s action on subgroups Bf defined in (3.5). 
Thus, we only need to check that the map x Xu,v{x), where Xu,v{x) is defined by 
the expression inside the outer brackets in (3.9), is Poisson. It suffices to check this 
property for elements of a Zariski open subset of G"'". Let Gq'" = G"'" n N_HN+. 
ForxeG;;'^ 

Xu,v{x) = {ux)Z^{ux)x~''^{xv){xv)^^ = {ux)^Q x~''^{xv)^o 

= {ux^o)^ox+x~^X-{x^qv)^o = {ux^o)^o Xq^{x^qv)^o- 

Furthermore, fix reduced words j = {j^fj^i, k = {k^f^^^i for u and v and assume 
that X belongs to the image of the multiplication map j/i : Si = B_j x B^ ^ G"'" 
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defined as in (3.8), (3.7), where i = (— j,k). Any element b in the preimage of x 
under the map yi can be written as 6 = {bi, h^), where bi G 62 S B\^, and hence 
X = yi(b) = y_j(6i)i/k(62) = X-did2X+, where di = (y_j(6i))o, (i2 = (2/k(&2))o- 
Therefore, 

XM,?;(yi(^)) = (wa;<joc?2 ^)^o(rfr^2:^oi')<o = (uj/-j(&i))^o(yk(&2)w)^o 

= Xu,id(y-j(bi))xid,,;(yk(&2)). 

Denote j = {ji(^u)-^+i)u=ii ^ = {ki(^y-)_j+i)'J^l\. It follows from the above equality 
that in order to prove that the map x Xu,v{x) is Poisson it is enough to show 
that maps Xu,id - G<"^ G'*^'""' and Xid,v - G^'*'" ^ G"'"''''^ are Poisson. Both 
maps can be treated in the same fashion, so we shall concentrate on the second 
one. 

Let X e G"^'" = B+CiB-vB-, put q = ii(^) and write v as t; = wsq. Assume fur- 
ther that X is in the image of the multiplication map G"^'"" x _B+ 3 (xi, b'^{c, d)) i—^ 
a;i6+(c, d) G G"*'". (The map is Poisson and its image is Zariski open in G"^'".) We 
shall show that Xid,u(a^) = {x'Sj)^o, where x belongs to G*""' and the map x 1-^ x 
is Poisson. Then the statement will follow by induction on the length of v. 

Observe that 

XV = xi {b+{c,d)sq) w = xi {b~{d~'^, c)b+{-d, 1)) w 
= {xib-{d-\ c)) w {{wrXi-d, l)w) . 

So we can define x = xib~{d~^,c) and note that l{sqiu~^) = l{w~^) + 1 implies 

w-^b+{-d,l)w G N+. 

Thus, Xid.v{x) = {x'w)^o, and since, by (3.6), the map 6+(c, d) 1— »• b~{d~^,c) is 
Poisson, so is the map x i—>- x. This completes the proof. □ 

As we have seen from the discussion above, the real part of any double Bruhat cell 
G"''' can be equipped (in more than one way) with regular log-canonical coordinates 
that serve as a starting point for a construction of a cluster algebra. Results of [FZl, 
FZ2, HKKR, R, Y] show that both Poisson and cluster algebra structure on G'*'" 
are determined by the Lie group structure of G and are compatible in the way 
described in the first part of this paper. We now turn to our main example, real 
Grassmannians, to show how a structure of a Poisson homogeneous space can also 
lead to a construction of a cluster algebra. 

3.2. Poisson structure and log-canonical coordinates. Let 7^ be a Lie sub- 
group of a Poisson-Lic group (G, wg). A Poisson structure on the homogeneous 
space V\G is called Poisson homogeneous if the action map V\G x G ^ 7'\G is 
Poisson. Conditions on V for the Sklyanin bracket (3.1) to descend to a Poisson 
homogeneous structure on 7'\G are conveniently formulated it terms of the Manin 
triple that corresponds to {G,ujg) and can be found, e.g., in [ReST]. In particular, 
these conditions are satisfied for G = SLn and 

^ = ^k = i(i ^):A€SLk,CeSLn-k\- 
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The resulting homogeneous space is the Grassmannian G{k,n). 

In what follows, we will need an explicit expression of the Poisson homogeneous 
brackets on G{k,n). First, consider the Sklyanin bracket (3.1), (3.2) on 5L„. The 
form ( , ) now coincides with the trace form: 

{A,B) =TiAB. 

The Sklyanin bracket can be extended from SLn to the associative algebra Mat„ 
of n X n matrices; it is given there by 

(3.10) a;(/i,/2)(X) = {R{Vfi{X)X),Vf2{X)X) - {R{XVh{X)),XVf2{X)), 

where the gradient V is defined w. r. t. the trace form. In terms of matrix elements 
Xij, i,j G [l,?^], of a matrix X G Mat„, (3.10) looks as follows: 

u{xij,Xa0) = (sign(a - i) + sign(/3 - j))xi/3Xaj- 

If X e SLn admits a factorization into block-triangular matrices 

then Y represents an element of the cell Go{k, n) in G{k, n) characterized by non- 
vanishing of the PKicker coordinate 7r[i fej. 

Relations between the Pliicker coordinates tt/, / = {ii, . . . ,ik - I ^ ii < ■ ■ ■ < 
ik ^ n}, and minors F^/;.;^/ = det(yc<i,/3j)',j=i of Y are given by 

y/3i---/3i _ (_'i\kl-l{l-l)/2-(ai-\ t-g;) ^U-^-^'i'\{'>i...(>t})L{.ji-A:..,.J,+fc} 

Note that, if the row index set {ai . . . a;} in the above formula is contiguous then 

the sign in the right hand side can be expressed as (— l)^^^"')'. 
It is not hard to see that the variation oiY — YiX) is given by 

SY = {\k ^)V-^8XU-^(^ 

\ ^71 — k 



and, therefore, 



\ ^n—k J 



and 



v(/oy)x = Ad,-.((^^«_Jv/(i. o))^(-jJv/(i. y: 

XV(/oF)=Ady V/(lfe 0)^en_. 

Thus we obtain from (3.10) 

aUoY UoY-\-li-^^^^^^^ -^^hy\ f-YVh -YVhY 
a;(/roF,/,oF)-^^ -V/i R{VhY))\ Vh WhY 

= (i?(V/iF), V/2y) + (i?(FV/i),yV/2)]) = a;G(n,fe)(/i,/2) 
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In terms of matrix elements yij , this formula looks as follows: 
(3.11) w(yy, y^/j) = (sign(a - i) - sign(/J - j))yi0yaj- 

Next, wc will introduce new coordinates on G{k, n), log-canonical w. r. t. oj. This 
will require some preparation. 

Let / = {ii, . . . , v}, J = {ji, . ■ . ,jr} be ordered multi- indices. We denote by 
I{ip a) the result of replacing ip with a in /, by / \ ip the multi-index obtained 
by deleting ip from / and by (a/) the multi-index / = {a, zi, . . . , ir}- For a matrix 
X, we denote Xj = detX{I;J) = det{xi^j^)pg^i. Then the Laplace expansion 
formula implies 

r 

(3-12) E = ^»0Xf - XPy 

We will say that a < I (resp. a > /), if a is less than the minimal index in / 
(resp., the maximal index in I is less than a). We define sign(a — /) = — sign(/ — a) 
to be —1, or 1, if a < 7, a s / or a > 7, resp. Otherwise, sign(a — 7) is not defined. 

Lemma 3.2. 7/sign(a — 7) and sign(/3 — J) are defined and 

(3.13) |sign(a-7)-sign(/3- J)| < 1, 

then 

(3.14) w{yo,0, y/) = - (sign(a - 7) - sign(/3 - J)) y^^Y/ . 

Proof. It is evident from (3.11) that uj{yai3,Y/) = if a < 7, /? < J, or a > 7, 
P > J, so in these cases (3.14) holds true. 
In general, one obtains from (3.11) 

r 



p,q=l 



p=l g=l 

- ^sign(j, - /3)y„,, j2{-^f^''y^.0Y^\l^ 

r r 

= Esign(ip - a)2/i,/3F4^,) " E«ign(-?9 " (3)yc'J.Y/^''^^^ . 

p=l 9=1 

Assume that /? G J. Then, in the second sum above, Yj^^''^^^ can be nonzero 
only if sign(jg — /J) = 0, which implies that the sum is zero. If in addition a G 7, 
the first sum is equal to zero as well, and thus uj{yai3,Y/) = if a € 7, /? e J, 
which is consistent with (3.14). Otherwise, by our assumptions, sign(ip — a) does 
not depend on p and is equal to sign(7 — a). In this case, (3.12) implies 

ooiycp, Y/) = sign(7 - a){y^0Y/ - Y^^^^/^) = sign(7 - a)y„^r/. 

This agrees with (3.14). The remaining case a € I, sign( J — /3) = ±1 can be treated 
in the same way. □ 

The following Corollary drops out immediately from Lemma 3.2 together with 
the Leibnitz rule for Poisson brackets. 
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Corollary 3.3. Let A = {ai, ... ,ai}. B = . . . , f3i} be such that for every pair 
{ap,(3q), p,q£ [1,1], condition (3.13) is satisfied. Then 

(3.15) io{Y^, ¥/) = - (^{sign{ap -I)- sign(/3p - J)) j Ff F/. 



For every (i, j)-entry of Y define l{i,j) = mm{i — l,n — k — j) and 

It is easy to see tliat tlie change of coordinates (yij) i— > (Fjj) is a birational trans- 
formation. 

Proposition 3.4. Put 



(3.17) tij 



Then 

(3.18) a;G(n,fe)(lniij,lnia/3) = sign(j - p)5ia - sign(i - a)6j0. 



Proof. First, wc will show that coordinates Fij arc log-canonical. For this one needs 
to check that conditions of Corollary 3.2 are satisfied for every pair One 
has the following seven cases to consider. 

1) a ^ i, l3 ^ j , i + j ^ n - k + v. 

2) a ^ i, /3 > j, max(a + P,i + j) ^ n — k + 1; 

3) a^i, P^j,a + /3>n — k + 1; 

4) a ^ i, l3 > j, min(Q! + f3,i + j) > n — k + 1; 

5) a^i, P^j,a + P^n — k + l<i+j; 

6) a^i, P>j,a + P^n — k + l<i+j; 

7) a!^i, l3>j,i+js^n-k + l<a + p. 

Direct inspection shows that choosing Y^ = Fij , Y/ = Fa^ in case 3 and Y^ = 
Fa0, Y/ — Fij in all the remaining cases ensures that conditions of Corollary 3.3 
hold true. Moreover, one can use (3.15) to compute uJa{n,k){^^Fai3,^^Fij) in each 
of these cases; the answers are 

1) -min(a,i -/3); 

2) max(Q: + l3,i + j) — max(/3, i + j); 

3) i — max(a, i + j + k — n~ 1)); 

4) min(a, i + j + k — n — 1) — min(a + (3 + k — n — l,i + j + k — n — 1); 

5) n + 1— j — k + max(a, i+j + k — n — 1)— max(a + (3, i); 

6) —{n+l — k — max.{P,i+j)); 

7) — min(a, i+j + k — n — 1). 

Note that formulae above remain valid if wc replace all strict inequalities used to 
describe cases 1 through 7 by non-strict ones. Now (3.18) can be derived from the 
formulae above via the case by case verification, simplified by noticing that due to 
the previous remark, for any {i,j) and {a, (3), all the four quadruples {i,j), {a, (3); 
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{i - + {a,/3); (a - 1) and (i - 1, j + 1), (a - 1, /3 + 1) satisfy the 

same set of conditions out of 1 7 (with inequalities relaxed). □ 

Denote n — k hy m. If we arrange variables In tij into a vector 
(3.19) i= (In til, . . . ,lntim, ■ ■ ■ Mtki, ■ ■ ■ ,lnifem), 

the coefHcient matrix Slf-m of Poisson brackets (3.18) will look as follows: 



(3.20) 



In 



In 
In 

A.r\ 



V-1. 



— -An 



■•Ak 



where Ai=Q and 



Art 



Im 



1 
1 



Am ' 



Vi 1 



-1\ 

-1 
-1 

) 



We now proceed to compute a maximal dimension of a symplectic leaf of the 
bracket (3.11). 

First note that left multiplying (Al^ + ^1^) by Cm = Im + eim — Y^l=2 
where e,j is a (0, l)-matrix with a unique 1 at position results in the following 

matrix: 



( A-1 
-A - 1 


V 





A-1 
-A-1 








A-1 










-A-1 A-1/ 



Since the determinant of Bm(X) is easily computed to be equal to (A— 1)"* + (A+1)'^ 
it follows that the spectrum of Am is given by 



(3.21) 



A + 1 
A-1 



-1. 



Next, we observe that using block row transformations similar to row transfor- 
mations applied to (Alm + ^m) above, one can reduce ilkm to a matrix Bk{Am) ob- 
tained from i3fe(A) by replacing A with Am and 1 with Im- Since (A„i — !,„) is invert- 
ibleby (3.21), we can left multiply Bfe(Am) by diag((^m-lm)"\ ■ • ■ , (A^-lm)"^) 
and conclude that the kernel of Qkm coincides with that of the matrix 



/ Im 





•• 


• W\ 


-w 




•• 


■ 





-w 




• 



\ 
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where W — {Am + l)n)(^m " Im) ^- The kernel consists of vectors of the form 
{v Wv . . . W'^^^v)'^ , where v satisfies condition (W'' + lm)v = 0. In other 
words, the kernel of flkm is parametrized by the (— l)-eigenspace of W^. Due to 

(3.21) the dimension of this eigenspace is equal to 

dkm = #{i^eC: 1/*= = I/™ = -1} . 
Moreover, it is not hard to check that 

m 

(3.22) W={Am + lm){Am " Im)"^ = -6^1 + ^ ei_i,i, 

i=2 

and therefore W'' = J^'^k+i (^i-k,i - J2i^i ei+m-k,i- A (-l)-eigenspace of W'^ is 
non-trivial if and only if there exist natural numbers p,q such that {2p — l)k = 
{2q — l)m (we can assume (2p — 1) and {2q — 1) are co-prime). Let I = gcd{k,m), 
then every non-trivial (—1) -eigenvector of W'^ is a linear combination of vectors 
v{i) = (v(«)j)jli, i G [1,^], that can be described as follows: v{i)i+ai — (— 1)" 
for a = 0, . . . , ™ — 1, and all the other entries of v{i) vanish. To analyze the 
corresponding clement {v{i) Wv{i) . . . W''~^v{i) )^ of the kernel of Pkm, we 
represent it as a fc x m matrix 



V{i) = 



Wvii) 



From the form of W one concludes that V(i) is a matrix of Os and ±ls that 
has a Hankel structure, i.e. its entries do not change along anti-diagonals. More 
precisely, 

_/(-!)" ifp + g = ^ + a^, 
^*^^''~\ otherwise 

Here a changes from to j — 1. Since to each element V of the kernel of 
(represented as a A; x m matrix) there corresponds a Casimir function 7y of coG{k,n) 
given by ly = Y[i=i j=i i the observation above together with (3.17) implies that 
on an open dense subset of G{k, n) the algebra of Casimir functions is generated by 
monomials in 

(3.23) Ji = Fii, . . . ,Ji. = -Ffcl, Jfc-l-l = -F)c2j • • • ,Jn = Fkm- 

In particular, 

T-l 

(-1)° 



(3-24) Ivii) =\{A+ 



a=0 



Thus we have proved 
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Theorem 3.5. Let I = gcd(fc,n). The co-dimension of a maximal symplectic leaf 
of G{k, n) is equal to if j is even or is even, and is equal to I otherwise. In 
the latter case, a symplectic leaf via a point in general position is parametrized by 
values of Casimir functions Iv{i), i S [1,/], defined in (3.24). 

3.3. Cluster algebra structure on Grassmannians compatible with the 
Poisson bracket. Our next goal is to build a cluster algebra AG{k,n) associated 
with the Poisson bracket (3.11). The initial cluster consists of functions 

(3 25) /■ • = (-1)('=-*)('(*'-J')-1)F- • = i])^{0+k,3+Ki,3)+k] 

iG[l,fc], ie[l,n-fc]). 

We designate functions /n, /21, . . . , fki,fk2, ■ ■ ■ , fkm (cf. (3.23)) to serve as tropi- 
cal coordinates. This choice is motivated by the last statement of Theorem 3.5 and 
by the following observation: let /, J be the row and column sets of the minor that 
represents one of the functions (3.23), then for any pair {a, (3), a G [1, fc], /3 G [1, m], 
condition (3.13) is satisfied and thus, functions (3.23) have log-canonical brackets 
with all coordinate functions ya0- 

Now we need to define the matrix Z that gives rise to cluster transformations 
compatible with the Poisson structure. We want to choose Z in such a way that the 
submatrix of Z corresponding to cluster coordinates will be skew-symmetric and 
irreducible. According to (1.7) and to our choice of tropic coordinates, this means 
that Z must satisfy 

Zfl^ = const ■ ( diag(P, ... ,P) ) 

where V = J^i^^ is a (to — 1) x m matrix and D.^ is the coefficient matrix 

of Poisson brackets oj in the basis . 
Let i be defined as in (3.19), and let 

F = (InFii,... ,lnFi„,... ,lnFfei,... ,\nFkm)- 

Then i = Jp'^, where 



J = 



flm 

-S Im, 



V 



\ 


-S ImJ 



and S = X)™^2 Then fi^ = JilkmJ^ ■ 

Define a (fc — l)m x km block bidiagonal matrix 



V 



1^, - w-^ 



w- 



w- 



Observe that P is the upper (m — 1) x to submatrix of S, and PW ^ = PS^ . 
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Since by (3.20), (3.22), 



Vilkm — 2 





V 











we obtain 

i diag(P, . . . , P)Vnkrn = ( diag(P, . . . , P) ) J^. 

Define 





( Zo 

Z-i 


Zi 
Zo 


. 

Zi . 




Z = diag(P, . . . , P)VJ = 





Z-i 


Zo ■ 


. 




I 





. 


. zj 



where Zq = P(l™ - W-^){l,n + S), Zi = -P(l„ - W'^), and Z_i == -P(l„ - 
11^-1)5'. Then 

= diag(P, . . . ,P)Fr!fc„(J^)-i -2(diag(P,... , P) 0), 



as needed. Note that for x = (xn, . . . , Xi^m, ■ ■ ■ i Xki, ■ ■ ■ , Xk.m) one has 

{^Zx^ij — Xi-^ij -\- Xij — i -f- Xi—ij-\-i Xi-^ij — 1 Xij-^i Xi—ij. 

It is easy to see that the submatrix of Z corresponding to the non-tropic coordinates 
is indeed skew-symmetric and irreducible. 

The matrix Z thus obtained can be conveniently represented by a directed graph 
with vertices forming a rectangular fc x (n — k) array and labeled by pairs of integers 
(i, j), and edges (i, j) + 1), {i + l,j) and (ij) (i + IJ - 1) 

(cf. Fig. 1). 




Fig. 1. Graph that corresponds to G{k,n) 



Proposition 3.6. For every i g [1,/c — 1] and every j £ [2, n — k], a cluster variable 
/j'j obtained via the cluster transformation from the initial cluster (3.25) is a regular 
function on Go{k,n). 
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Proof. The proof is based on Jacobi's determinantal identity 
We will consider the following cases: 

(i) I < i < n-k + l- j. In this case fij = {-l)^''-^'^'Y^l'^^'~^\ and (3.26), 
(3.25) imply 

(_-\\i(k+i)f f f v[j-"L.j+i-'i-]^[j,3+i-'Av[j+'^,j+i] 

\ -L; Ji+l,j-lji,] + lji~l,3 — ^[i^i+i] 

and 

Ni(fc+i) <• f f _ ^^UJ+i]-s^lj+'i-,j+i-'i-]-s^[j-'i-J+i-'2] 

~ \^-'[i,i-i]ui+i-^[i,i] -'[i,i-i]ui+i-'[i,i] J 

Therefore, 

fi+l,j-lfi,j+lfi-l,j + fi+l,jfi,j-lfi-l,j+l 



f'.. = 



~ -'[l,i-l]Ui+l-'[l,i] -'[l,i-l]Ui+l "'[l.i] 



Other cases can be treated similarly. Below, we present corresponding expres- 
sions for f[-. 

(ii) n — k + 1— i<j<n — k. Then 

fl _ Yri-lU[j + l,m]-^[j,m] _yj-lU[j + l,m]y[j,m] 

Jij ^[a-l,i-l] ''[a-l.i-l] [a+l.i+l]' 

where m = n — k and a = i= j = k — n. 

(iii) n — k + 1 — i = j<n — k. Then 

/ij - 1 ^; V [i>»+ii [2.'-i] [2,i+i] 

(iv) i=l,j<n-k. Then /(^- = F/a"^'^"^^- 

(v) i > 1, i = n - k. Then /{ . = -i^'l^^,;!'"-^ 

(vi) i ^ I, j ^ n - k. Then /{ „_fe = {-l)''y2.n-k-i- 

In all six cases, f^j is a polynomial in variables ypq, which proves the asser- 
tion. □ 

Proposition 3.7. For every i G [1, fc — 1] and every j G [2, n — A:], the coordinate 
function ytj belongs to some cluster obtained from the initial one. 

Proof. Let m = n—k as before, and let Y be the matrix obtained from Y by deleting 
the first row and the last column. Denote by F^-, , i e [2, A;], j G [1, n — A; — 1], 
the functions defined by (3.16), (3.25) with Y replaced by Y. Define also / = (/,j) 
and / = {fij). 



32 MICHAEL GEKHTMAN, MICHAEL SHAPIRO, AND ALEK VAINSHTEIN 

Let us consider the following composition of cluster transformations: 
(3.27) T = Tfe_io...oTi, 

where 

for 7= l,...,fc— 1. Note that every cluster transformation Ty, i — 2, . . . , /c, 
j = 1, . . . , n — fc — 1, features in (3.27) exactly once. 

We claim that 
(3.28) 

{Tf^j^h, i G [l,fc-l];j = 2,m-l, 

{TZ)(ij)^(^ai3) = Z(ij)^(ai3), i, Q; £ [1, - 1] ; j, /? = 2, TO - 1; j + /? > 2; j + Q; < 2fc. 

In particular, [T f)ij = Y2,k-i,_j £ [2, m], and {Tf)irn = >^j+i,m-i, j e [2, to]. 
Applying the same strategy to Y etc., we will eventually recover all matrix entries 

of r.' 

To prove (3.28), it is convenient to work with graphs associated with the matrix 
Z and its transformations, rather that with matrices themselves. Using the initial 
graph given on Fig. 1 and using the remark at the end of S 1.1, it is not hard 
to convince oneself that at the moment when (considered as a part of the 
composition (3.27)) is applied, the corresponding graph changes according to Fig. 2. 
In the latter figure, the white circle denotes the vertex (?,j) and only the vertices 
connected with are shown. If i = 1 (resp., j ~ m) then vertices above (resp. 
to the right of) (i, j) and edges that connect them to (i, j) should be ignored. 




Fig. 2. Transformation Ti 



It follows from Fig. 2 that 

(i) the direction of an edge between (a, /3) and (a + 1, /3 — 1) changes when Tq,^ 
is applied and is restored when T^+i ,g_i is applied; 
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(ii) a horizontal edge bct,wccn (q , ,/?) and {a, (3 + 1) is erased when Ta-i^p-i is 
apphed and is restored with the original direction when T^+i^^ is applied; 

(iii) a vertical edge between {a, /3) and (a + 1, /3) is erased when is applied 
and is restored with the original direction when Ta-i./j+i is applied; 

(iv) an edge between (a, /? + 1) and (a + l,/3 — 1) is introduced when T^^ is 
applied and is erased when Ta+i^/j is applied; 

(v) an edge between {a — and (a + l,/3 — 1) is introduced when Ta/} is 
applied and is erased when Ta,^-i is applied. 

Thus, after applying all transformations that constitute T in (3.27), one obtains 
a directed graph whose upper right (A; — 1) x (rn — 1) part (not taking into account 
edges between the vertices in the first column and the last row) coincides with that 
of the initial graph on Fig. 1. This proves the second equality in (3.28). 

To prove the first equality in (3.28), note that, by the definition of (3.27), a 
cluster coordinate fij changes to {Tf)ij at the moment when is applied and 
stays unchanged afterwards. In particular, on Fig. 2, coordinates that correspond 
to vortices above and to the right of are coordinates of Tf, while coordinates 
that correspond to vertices above and to the right of are coordinates of /. 
Thus, (3.28) will follow if we show that 



But referring to definitions of / and /, one finds that the three equations above are 
just another instances of Jacobi's identity (3.26). The proof is complete. □ 

3.4. The number of connected components of refined Bruhat cells in real 
Grassmannians. Consider the union of regular IR*-orbits in X^^/^ corresponding 
to the described above cluster algebra Ac(^k,n) compatible with the Sklyanin Poisson 
bracket in G(fc, n). Recall that by construction functions /n, . . . , fki, fk2, ■ ■ ■ , fkm 
serve as tropical coordinates. Moreover, any matrix element in the standard repre- 
sentation of the maximal Bruhat cell in the Grassmannian enters as a cluster coor- 
dinate for some cluster in ^G(fe,„). Therefore, X^^^^^ is naturally embedded into 
G{k, n) and we can consider it as the subset in G(k, n) determined by the conditions 
that all tropical coordinates fik and fki do not vanish. Tropical coordinates are all 
"cyclically dense" minors among all the PKickcr coordinates, i.e., minors containing 
all columns with indices + ... ,i + k 01 ... + l = n, 1,2, ... ,k+i + \ — n. 

We call Xq^^ a refined open Bruhat cell in G{k,n), since it is an intersection of 
n usual open Bruhat cells in G{k,n) in general position. 

A method to compute the number of connected components of Xq^^^ was 
discussed in Section 2 of this paper. Let us recall certain notions and results 



We denote by £ the graph corresponding to the matrix Z (see the remark at the 
end of Section 1.1), by Ff the vector space generated by the characteristic vectors 
of the vertices of £, and by rjg the corresponding skew-symmetric bilinear form on 
Ff (in our case, r]e{ei, ej) = Zij). Similarly, ¥2 denotes a subspace of Ff generated 
by the vertices corresponding to cluster variables. A finite (undirected) graph is 
said to be Eq- compatible if it is connected and contains an induced subgraph with 




l/i-lj + l + fi,j-lfi+l,j, 
+ 1 + fi,j-lfi,j+l, 
ifi-lj+l + fi+l,jfi-l,jj 



i + j = m + 1, 
i + j < m + 1, 
i + j > m + 1. 



from [SSVZ]. 
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6 vertices isomorphic to the Dynkin graph Eq. A directed graph is said to be 
i?6-compatible if the corresponding undirected graph obtained by replacing each 
directed edge by an undirected one is -Ee-compatible. 

Theorem 3.8 ([SSVZ, Th. 3.11]). Suppose that the induced subgraph of £ spanned 
by the vertices corresponding to cluster variables is Eq- compatible. Then the number 
of F- orbits in Ff is equal to 

2* . (2 + 2'^™^'^^' ''^ ^ ) 

where t is the number of tropic variables. 

Combining this theorem with Theorem 2.10 we get the following corollary. 

Corollary 3.9. The number of connected components of a refined open Bruhat cell 
'^G(k,n) ^3"*^^ 3 • 2"-^ ifk>3,n-k>3. 

Proof. Indeed, by Theorem 2.10 we know that the number of connected components 
of X^^j,, equals the number of orbits of F-orbits in Ff , where the graph £ is shown 
on Fig. 1, and the subset C is formed by all the vertices except for the first column 
and the last row. Since in the case fc ^ 4, n ^ 8 the subgraph spanned by C 
is evidently iSg-compatible, Theorem 3.8 implies that to prove the statement it is 
enough to show that n keirjg = 0; in other words, that there is no nontrivial 
vector in kerr;^ with vanishing tropical components. 

Indeed, let us denote such a vector by /i G F2', and let Sij be the i, j-th basis 
vector in Ff . Note that the condition ri£{h, S^.n-k) = implies that hk~i.n-k = 0. 
Fmther, assuming hk-i,n-k = we see that the condition r]£{h, 5k^n-k-i) = 
implies ft.fe-i,n-fe-i = and so on. Since r]£(h,Skj) — for any j G [1, to], we 
conclude that hk-ij = for any j G [l,n — k]. Proceeding by induction we prove 
that hij = for any i G [i-,k] and any j G [l,n — k]. Hence h = 0. Note that 
t = n — 1, which accomplishes the proof of the statement. □ 

It is easy to notice that the number of connected components for A'^^j, equals 
the number of connected components for '^^(n-fcri)' Therefore, taking in account 
Corollary 3.9, in order to find the number of connected components for refined open 
Bruhat cells for all Grassmannians we need to consider only two remaining cases: 

G(2,n) and G{'i,n). 

Proposition 3.10. The number of connected components of a refined open Bruhat 
cell equals to (n - 1) • 2""^ for G{2, n), n > 3, and to 3 ■ 2"-^ for G{3, n), n > 6. 

Proof. The proof follows immediately from Lemmas 1,2 and corollary of Lemma 3 

of [GSV]. Following notations of [CSV], let us denote by U the subgraph of the 
graph £ (for the Grassmannian G{k, n)) consisting of the first k — 1 rows, and by L 
the subgraph containing only the last row. The corresponding vector subspaces of 
Ff are denoted by Ff^ and Fj ; the corresponding subgroups of F are denoted by F'^ 
and F^. Lemma 1 of [GSV] states that for any G{k,n) we have 2"-'=#(F^) orbits 
of F-action, where 2""'^ is the number of vectors in Fj , and #(r^) is the number 
of F^-orbits in Ff". Lemma 2 counts #(F'^) = n - 1 for G(2,n), n ^ 3. Finally, 
the corollary of Lemma 3 calculates #(F^) = 12 for G(3,n), n > 6. Substituting 
these values of #(r^) into the above mentioned formula from Lemma 1 proves the 
proposition. □ 
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